Design and validation of high speed true random number generators based on prime-length ring oscillators

doi:10.1016/S1005-8885(15)60661-6

中国邮电高校学报(英文) ›› 2015, Vol. 22 ›› Issue (4): 1-6.doi: 10.1016/S1005-8885(15)60661-6

• Artificial Intelligence • 下一篇

Design and validation of high speed true random number generators based on prime-length ring oscillators

廖宁¹,蒋定²,白创³ Zou Xuecheng

1. Swan College, Central South University of Forestry and Technology, Changsha 410000, China 2. Hunan Lianzhu Expressway Construction and Development Co., Ltd, Changsha 410000, China 3. School of Optical and Electronic Information, Huazhong University of Science and Technology, Wuhan 430074, China

收稿日期:2015-01-09 修回日期:2015-06-08 出版日期:2015-08-28 发布日期:2015-08-28
通讯作者: 白创 E-mail:baichuang_whitey@sina.com
基金资助:
基于标签物理指纹的可信射频识别安全认证协议研究

Design and validation of high speed true random number generators based on prime-length ring oscillators

Liao Ning, Jiang Ding, Bai Chuang , Zou Xuecheng

1. Swan College, Central South University of Forestry and Technology, Changsha 410000, China 2. Hunan Lianzhu Expressway Construction and Development Co., Ltd, Changsha 410000, China 3. School of Optical and Electronic Information, Huazhong University of Science and Technology, Wuhan 430074, China

Received:2015-01-09 Revised:2015-06-08 Online:2015-08-28 Published:2015-08-28
Contact: Chuang Bai E-mail:baichuang_whitey@sina.com
Supported by:
the National Natural Science Foundation of China (61376031).

摘要/Abstract

摘要： This paper presents a wide supply voltage range, high speed true random number generator (TRNG) based on ring oscillators, which have different prime number of inverters. And a simple Von Neumann corrector as post processing is also realized to improve data randomness. Prototypes have been implemented and fabricated in 0.18 μm complementary metal oxide semiconductor (CMOS) technology with a wide range of supply voltage from 1.8 V to 3.6 V. The circuit occupies 4 500 μm2, and dissipates minimum 160 μW of power with sampling frequency of 20 MHz. Output bit rate range is from 100 kbit/s to 20 Mbit/s. Statistical test results, which were achieved from the dieHard battery of tests, demonstrate that output random numbers have a well characteristic of randomness

关键词: true random number generator, ring oscillators, arbiter, Von Neumann corrector

Abstract: This paper presents a wide supply voltage range, high speed true random number generator (TRNG) based on ring oscillators, which have different prime number of inverters. And a simple Von Neumann corrector as post processing is also realized to improve data randomness. Prototypes have been implemented and fabricated in 0.18 μm complementary metal oxide semiconductor (CMOS) technology with a wide range of supply voltage from 1.8 V to 3.6 V. The circuit occupies 4 500 μm2, and dissipates minimum 160 μW of power with sampling frequency of 20 MHz. Output bit rate range is from 100 kbit/s to 20 Mbit/s. Statistical test results, which were achieved from the dieHard battery of tests, demonstrate that output random numbers have a well characteristic of randomness

Key words: true random number generator, ring oscillators, arbiter, Von Neumann corrector

Liao Ning, Jiang Ding, Bai Chuang , Zou Xuecheng. Design and validation of high speed true random number generators based on prime-length ring oscillators[J]. Acta Metallurgica Sinica(English letters), 2015, 22(4): 1-6.

参考文献

1. Petrie C S, Connelly J A. A noise-based IC random number generator for applications in cryptography. IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, 2000, 47(5): 615?621 2. Robson S, Leung B, Gong G. Truly random number generator based on a ring oscillator utilizing last passage time. IEEE Transactions on Circuits and Systems-II: Express Briefs, 2014, 61(12): 937?941 3. O’Donnell C W, Suh G E, Devadas S. PUF-based random number generation. Technical Memo 481, Cambridge, MA, USA: MIT CSAIL, 2004 4. Tkacik T E. A hardware random number generator. Proceedings of the 4th International Workshop on Cryptographic Hardware and Embedded Systems (CHES’02), Aug 13?15, 2002, Redwood Shores, CA, USA. LNCS 2523. Berlin, Germany: Springer-Verlag, 2003: 450?453 5. Mathew S, Srinivasan S, Anders M A, et al. 2.4 Gbps, 7 mW all-digital PVT-variation tolerant true random number generator for 45 nm CMOS high-performance microprocessors. IEEE Journal of Solid-State Circuits, 2012, 47(11): 2807?2821 6. Barak B, Shaltiel R, Tomer E. True random number generators secure in a changing environment. Proceedings of the 5th International Workshop on Cryptographic Hardware and Embedded Systems (CHES’03), Sept 7?10, 2003, Cologne, Germany. LNCS 2779. Berlin, Germany: Springer-Verlag, 2004: 166?180 7. Wang B J, Cao H J, Wang Y H, et al. Random number generator of BP neural network based on SHA-2 (512). Proceedings of the 2007 International Conference on Machine Learning and Cybernetics (ICMLC’07): Vol 5, Aug 19?22, 2007, Hong Kong, China. Piscataway, NJ, USA: IEEE: 2007: 2708?2712 8. Sunar B, Martin W J, Stinson D R. A provably secure true random number generator with built-in tolerance to active attacks. IEEE Transactions on Computer, 2007, 56(1): 109?119 9. Schellekens D, Preneel B, Verbauwhede L. FPGA vendor agnostic true random number generator. Proceedings of the 16th International Conference on Field Programmable Logic and Applications (FPL’06), Aug 28?30, 2006, Madrid, Spain. Piscataway, NJ, USA: IEEE, 2006: 6p 10. Brederlow R, Prakash R, Paulus C, et al. A low-power true random number generator using random telegraph noise of single oxide-traps. Proceeding of the International Solid-State Circuits Conference (ISSCC’06), Feb 6?9, 2006, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2006: 1666?1675 11. Holleman J, Otis B, Bridges S, et al. A 2.92 μW hardware random number generator. Proceeding of the 32nd European Solid-State Circuits Conference (ESSCIRC’06), Sept 19?21, 2006, Montreux, Switzerland. Piscataway, NJ, USA: IEEE, 2006: 134?137 12. Güler U, Ergün S. A high speed IC random number generator based on phase noise in ring oscillators. Proceeding of the 2010 IEEE International Symposium on Circuits and Systems (ISCAS’10), May 30?Jun 2, 2010, Paris, France. Piscataway, NJ, USA: IEEE, 2010: 425?428

Design and validation of high speed true random number generators based on prime-length ring oscillators

Design and validation of high speed true random number generators based on prime-length ring oscillators

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价